import java.util.Arrays;

public class Test3 {
    //给定一个多数元素的数组，
    // 多数元素指在这个数组中某个元素出现次数大于数组长度的一半（>len/2）
    //看似难其实比较简单
    public static void main(String[] args) {
        int[] arr={2,2,1,1,1,2,2,3};
        Arrays.sort(arr);
        System.out.println(arr[arr.length/2]);
    }
}
